#include <stdio.h>

int solveRabbitProblem(int i)
{
    if (i == 0)
    {
        return 0;
    }
    if (i == 1)
    {
        return 1;
    }

    return solveRabbitProblem(i - 1) + solveRabbitProblem(i - 2);
}

int main(int argc, char const *argv[])
{
    /* 古典问题（兔子生崽）：
     *有一对兔子，
     *从出生后第3个月起每个月都生一对兔子，
     *小兔子长到第三个月后每个月又生一对兔子，
     *假如兔子都不死，问每个月的兔子总数为多少？
     *（输出前40个月即可）
     */
    int i;
    printf("month\tnumber\n");
    for (i = 1; i < 41; i++)
    {
        printf("%d\t%d\n", i, solveRabbitProblem(i));
    }

    return 0;
}
